ON ASYMPTOTIC STABILITY OF STANDING WAVES 
OF DISCRETE SCHRODINGER EQUATION IN Z 



SCIPIO CUCCAGNA AND MlRKO TARULLI 

Abstract. We prove an analogue of a classical asymptotic stability result of stand- 
ing waves of the Schrodinger equation originating in work by Soffer and Weinstein. 
Specifically, our result is a transposition on the lattice Z of a result by Mizumachi 
[Ml] and it involves a discrete Schrodinger operator H = — A + q. The decay rates on 
the potential are less stringent than in [Ml], since we require q 6 I > . We also prove 
\e itH (n,m)\ < C(i)- 1 / 3 for a fixed C requiring, in analogy to Goldberg & Schlag 
[GSc], only q £ i > if H has no resonances and q £ l l > 2 if it has resonances. In this 
way we ease the hypotheses on H contained in Pelinovsky & Stefanov [PS], which 
have a similar dispersion estimate. 



§1 Introduction 
We consider the discrete Laplacian A in Z defined by 

(Au)(n) = u(n + 1) + u(n — 1) — 2u(n). 

In £ 2 (Z) we have for the spectrum cr(— A) = [0,4]. Let for (n) = \/l + n 2 

£ p ' a (Z) = { u = {u n }: \\u\\%, a = Y,(n) pa Hn)\ p < oo} for p G [l,oo) 

£°°' a (Z) = {u = {u(n)} : ||«||^oo, CT = sup (n) a \u(n)\ < oo}. 

We will denote F' CT (Z) with '. We will set £ p = £ p >°. We will write F< CT (Z,R) 
when we restrict to functions such that «„6l for all n. 

We consider a potential q = {q(n), n G Z} with q(n) G IR for all n. We consider 
the discrete Schrodinger operator H 

(1.1) {Hu)(n) = -(Au)(n) + q(n)u(n). 

We assume: 
(HI) qei 1 ' 1 . 

Typeset by AmS-T]^ 
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(H2) H is generic, in the sense of Lemma 5.3. 

(H3) (Jd{H) consists of exactly one eigenvalue —Eq, with — Eq G" [0,4]. 

By Lemma 5.3 below dimker(if + Eq) < 1 in I 2 . We denote by fo(n) a generator 
of ker(H + E ) normalized so that ||</?o||^ 2 = 1- Consider now the discrete nonlinear 
Schrodinger equation (DNLS) 

(1.2) idtu(t,n) - (Hu)(t,n) + \u(t,n)\ 6 u(t,n) = 0. 

We look at a particular family of solutions e lu)t 4>u of (1.2), or equivalently of 

(1.3) (Hu)(n) - \u(n)\ 6 u(n) = -uu(n). 

By standard bifurcation arguments we have the following result, see Appendix A: 

Lemma 1.1. Assume (H1)-(H3). There is a family u> — > W of standing waves 
solving (1.3) with the following properties. For any a > there is ant] > such that 
w->0 w belongs to C"(]E Q ,E + r]ie 2 ' a )r}C ({E ,E +riie 2 > a ). We have <f> u (n) ER 
for any n and there are fixed a > and C > such that |0 w (n)| < Ce~ a ^. As 
u -> E we have in C°°{]E , E + rj[, £ 2 > a ) n C°([E , E + rj[, £ 2 > a ) the expansion 

(1-4) ^ = (to - E )*\\<p \\J*(<p + 0(u> - E )). 

The main aim of this paper is the following asymptotic stability result: 

Theorem 1.2. Consider in Lemma 1.1 a > large and rj > small. Assume 
(H1)-(H3). For any ujq e]Eq, Eq + rj[ there exist an eo > and a C > such that 
if we pick uq G ^ 2 wit/i ||ito — <Pu \\t 2 < e < e o 5 #&en t/iere exist u;+ G (i^o, -Eo + ^o)> 
G C 1 (1R) and u+ G £ 2 wii/i |u;+ — ujq\ + \\u+\\p < Ce such that ifu(t,n) is the 
corresponding solution of (1.2) with u(0,n) = uq(h), then 

lim \\u(t) - e lQ{t) (j) u+ - e itA u+h2 = 0. 

For more precise statements see Theorem 4.1 and Lemma 4.4 in §4. Theorem 
1.2 is related to [SW2]. The series [SW1-2] inspired a long list of papers on as- 
ymptotic stability of both large and small ground states in the continuous case, 
see [PW,BPl-2,SW3,Wd,Cl,TYl-3,Ts,C2,BS,P,RSS,SW4,GNT,S,KS,GSl, C3,M1- 
2,GS2,CM,C4-5,KZ,CT,CV2]. We refer for a discussion of the state of the art to 
the introductions in [CM,C5]. In the case of the lattice Z the results on dispersion 
in [SK,KKK,PS] are enough to develop an exactly analogous theory. The fact that 
the dispersion rate of e ltA in Z is (t) -1 / 3 , [SK], instead of t~ x l 2 in R, is analogous, 
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in fact easier, to the situation in [C3,CV2] which considers operators with potentials 
periodic in space. It is possible to develop in Z a theory completely analogous to the 
one in R, allowing H to have any finite number of eigenvalues, if, in analogy to the 
continuous case, we assume an important nonlinear hypothesis, the so called Fermi 
Golden Rule (FGR) in [CM,C5]. However, the fact that the spectrum a{— A) is 
[0, 4] in Z instead of [0, oo) in R, implies that there will be cases in Z when certainly 
the FGR does not hold. In that case Theorem 1.2 does not hold any more, see [C6]. 

The theory can be developed also for large solitons, following the framework in 
[KS]. The fact of the slow (t) -1 / 3 dispersion rate is reflected in the fact that, since we 
use Strichartz like estimates, we can prove Theorem 1.2 with nonlinearity |it| p it 
for p > 7, rather than for p > 5 as in [M1,C4]. In (1.2) we choose nonlinearity 
| it | it for definiteness, because what matters is to have a nonlinearity f3(\u\ 2 )u with 
(3(t) G C 2 with 0(0) = d/3(0)/dt = d 2 /3(0)/dt 2 = 0. Notice that the C u regularity 
proved in Lemma 1.1, which is used in [C6], is not necessary here: all we need is 
Lemma 1.1 with C w and C°° replaced by C 2 . 

For the proof of the nonlinear estimates and the use of Kato type smoothing 
estimates, see Lemmas 3.3-5, we follow in spirit [Ml] but we also make several 
simplifications. We recall that [Ml] extends to dimension 1 a strengthening of the 
result by [SW2] due to [GNT].One of the main ingredients in [GNT] is the endpoint 
Strichartz estimate, involving spaces L 2 L D - 2 , for D > 3. Here the key point is 
the L 2 norm in time. The main point in [Ml] is the search of a surrogate of the 
endpoint Strichartz estimate for D = 1. In [Ml] there are various new interesting 
smoothing estimates involving the L 2 norm in time. Here we point out that, to 
show asymptotic stability, the classical smoothing estimates in [K] are sufficient. 
As a consequence, following our argument, it is possible to prove Theorem 2 [Ml], 
the stability result in [Ml], assuming the decay condition V G L 1 ' 1 (M) for the 
potential V(x). Kato [K] smoothing in this paper follows from simple estimates on 
the resolvent Rh{z). Lemma 3.5 below requires an extension to Birman-Solomjak 
spaces, proved in [CV2], of a result by Christ & Kieselev [CK], see Lemma 3.1 
[SmS]. 

A substantial part of this paper is dedicated in reproving the main result in [PS]. 
We first develop some theory of Jost functions for H, along lines very similar to the 
first part of [DT]. We then follow very closely the treatment of dispersion in low 
energies for the continuous case in ID contained in [GSc]. In this way we prove: 

Theorem 1.3. Assume q G I 1 ' 1 if H has no resonances in and 4, i.e. H satisfies 
(H2), and q G £ 1,2 if or 4 is a resonance, i.e. H does not satisfy (H2). Then for 
P C (H) the projection on the continuous spectrum, we have 

\\P c (H)e ltH : £\Z) -> £°°(Z)\\ < C(t)~ 1/3 for a fixed C > 0. 

Theorem 1.3 (which is restated as Theorem 5.10 and proved in §5) is similar to 
the main result in [PS]. However here we allow resonances and improve the decay 
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rates in [PS], which state their result for q G £ 1,a (Z) with a > 4 and only for the 
non resonant case. 

Few weeks after we produced this work, Kevrekidis et al. [KPS] produced in- 
dependently a result similar to our Theorem 1.2 and Theorem 4.1. They assume 
q G £ 1,a for a > 5 instead of a = 1. They prove weaker Strichartz estimates than 
the ones in Theorem 4.1 since they do not exploit the fact that the upper bound in 
the dispersive estimate in Theorem 1.3 is not singular for t = 0. They do not discuss 
asymptotic completeness. They reproduce the smoothing argument in [Ml] . In do- 
ing so they avoid some of the difficulties in [Ml] thanks to the fact that energy and 
£ 2 norms coincide in the discrete setting. Nonetheless, this treatment of smoothing, 
as well as reliance on [PS], is responsible for the more restrictive hypotheses on the 
decay of q(n) required in [KPS]. 

We end with some notation. Given an operator A we set Ra(z) = (A — z)~ l its 
resolvent. Given a function f(9) for 9 G [— 7r,7r], we denote by f(n) or by f A (n) 
its n-th Fourier coefficient, writing Fourier series in terms of exponentials. We set 
/ v (n) = f A (-n). We set / = d 9 f; n± = max(±n, 0). We set 

oo oo 

77(77,) = an d 7(71) = (m — n)\q(m)\. 

We will denote by «S(Z) the set of functions f(n) rapidly decreasing as |n| /* 00. 
We will denote by S(R x Z) the set of functions /(£, n) rapidly decreasing as (t, n) 
diverges along with all the derivatives d?f(t, n) for a G N. Given two Banach spaces 
X and Y, B(X, Y) will be the space of bounded linear operators defined in X with 
values in Y . By Z> a we mean the subset of Z formed by elements > a. For x G K. 
the integer part [x] G Z is defined by [x] < x < [x] + 1. 

§2 Linearization, modulation and set up 

By standard arguments it is possible to prove: 

Lemma 2.1(Global well posedness). The DNLS (1.2) is globally well posed, in 
the sense that any initial value problem -u(0,n) = uo(n) with uq G £ 2 admits exactly 
one solution u(t) G C°°(1R, £ 2 ). The correspondence uq — > u(t) defines a continuous 
map £ 2 -> L7°°([Ti,T 2 ],£ 2 ) for any bounded interval [T U T 2 \. 

By an elementary and standard implicit function theorem argument, which we 
skip, it is possible to prove the following standard lemma: 

Lemma 2.2 (Coordinates near standing waves). Fix uj g close to E . Then 
there are an eo > and a Co > such that any uo G £ 2 with \\uo — </> W0 ||^2 < 
e < eo can be written in a unique way in the form uq = e 17 ^^^) + f(0)) with 
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|u; -o;(0)| + |7(0)| + ||r(0)||*2 < C e and with (Kr(0), <^ (0) > = (3r(0), d u <i> u{Q) ) = 0. 
The correspondence u$ — > (7(0), u(0), r(0)) is a smooth diffeomorphism. 

Consider the initial datum uo(n) which we will suppose close to <J) Wo . For some 
T > and for < t < T the corresponding solution u(t, n) can be written as 

(2.1) u(t,n) = e ie(t) (^ (t) (n) + r(t,n)) where S(t) = [ u(s)ds + 7(£). 

with (7(t), cu(t), r(t)) with C°° dependence in t and such that (§ftr(t), 4>ui{t)) = 
(Qr(£), du4> w (t)) = for < t < T. When we plough the ansatz in (1.2) we 
obtain 



(2.2) 



z<9 t r(£, n) = (#r) (£, n) + w(*)r(*, n) - 40« (t) (n)r{t, n) - 30« m (n)r(£, n) 



+ 7(*)0«(t) W - iu>(*)0 w w(t) (ra) + 7(*)r(*, n) + N(r(t, n)) 
for N(r(t, n)) = 0(r 2 (t, n)). In particular 
(2.3) \N(r(t,n))\<c (\^(n)r 2 (n)\ + \r(n)\ 7 ) 

for a fixed cq. The condition (3?r(£), 4>u>(t)) = (^ r (t)i ^w0w(t)) = 0- yields 



(2.4) 



.4(t) 







.7. 





<9W, w(t) ) 



(2.5) with .A(t) 



■id u \\(f> u 112 



In order to prove Theorem 1.2 we follow a scheme introduced by Mizumachi [Ml], 
in particular we will need a number of dispersive estimates on e~ ltH . Specifically 
in Theorem 5.10 we prove: 

§3 Spacetime estimates for H 

We list a number of linear estimates needed in the stability argument. Given 
an operator H as in (1.1) we will denote by Pd(H) the spectral projection on the 
discrete spectrum of if and we will set P C (H) = l-P d (H). We set £ 2 C (H) = P C (H)£ 2 . 
The first result, due to Pelinovsky & Stefanov [PS] but which we strengthen, is 
Theorem 1.3, see Theorem 5.10 below. Our next step are the Strichartz estimates. 
Here we follow an idea in [CV1], for much earlier discussion see [GVj. For every 
1 < p, Q < 00 we introduce the Birman-Solomjak spaces 



F(Z,mn,n+ 1]) = {/ G Lf oc (M) s.t. {||/|| L , [n>n+ i]}„ e z G * P (Z)} , 



endowed with the norms 



£p(Z,L«[n,n+l]) 



l«[„,„+i] V l<P<ooandl< 9 <oo 



WZ,L«[n,n+ll) = SU P 11/ ||i«[n,n+l] • 

n£Z 

We will say that a pair of numbers (r, p) is admissible if 

(3.1) 2/r + l/p = 1/2 and (r,p) G [4,oo] x [2,oo]. 

Then by the standard TT* argument it is possible to prove from Theorem 1.3 the 
following result, whose proof we skip, but see Lemma 3.2 in [CV2] and the proof in 
§9[CV2]: 

Lemma 3.1 (Strichartz estimates). Under the hypotheses and conclusions of 
Theorem 1.3 there exists a constant C = Ch such that for every admissible pair 
(r,p) we have: 



e itH P c (H)fl 



<c\\f\\ eH 



1 £? r (Z,Lf ([n,n+l],#>(Z))) 

Moreover, for any two admissible pairs (r\,pi), (r 2 ,p2) we have the estimate 



e^ H P c {H)g(s)ds 



< 



l2 r i (Z,L°°([n,n+l],ePi (Z)) 



<c|M| 



(§-)', 



l,Lj([n,n+l],£ p 2 



In §5 we prove the following Kato smoothness result: 

Lemma 3.2. Assume that H is generic with q G i 1,1 . For r > 1 there exists 
C = C(t) such that for all z G C\[0, 4] 

\\R H (z)P c (H)\\ B{P: r^-r ) <C. 

The following limits are well defined for any A G [0,4] in C°([0, 4], £?(£ 2 ' r , £ 2, ~ T )) 

lim + R H (\±ie) = R%(\). 

For any u G £ 2 ' T fl (- 2 {H) we have 



P c (H)u = JL jf (A) - R- H {\))ud\ = ^-J q (B+(X) - R„(\))ud\. 



The next few lemmas are simplifications of corresponding lemmas in [Ml] . First 
of all we skip the smoothing estimates in Lemma 4 [Ml] and we instead consider 
the following classical consequence of Lemma 3.2, see [K]: 
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Lemma 3.3. Assume that H is generic with q G i 1,1 . Then for r > 1 we have: 
(a) for any f G «S(Z) and for C(r) the constant of Lemma 3.2 



\\e- itH P c {H)f\\ p ,- TL , < 2^C{T)\\f\\ P - 
(b) for any g(t, n) G S(R x Z) 



/ e UH P c {H)g{t, -)dt 
Jr 



< 2yftC(T)\\g\\ e 2, TL 2. 



Proof, (a) implies (b) by duality. So we focus on (a), which is a consequence of 
§5 [K]. Get g(t,u) G S(R x Z) with g(t) = P c (H)g(t). By the limiting absorption 
principle in Lemma 3.2 

(e~ UH f, g) L ^ = ^~£ (( r hW - RH^Mm) £2 d\. 

Then from Fubini and Plancherel we have 

(3.2) \{e- itH f,g) L ^\ < (2tt)-4 ||(i?+(A) - R- H {\))f\\p,-, Ll{QA) \\g\\p, Li . 
We have 

||(i?+(A) - R- H {\))f\\p,-T Ll{0A) = lim \\(R H (X + is) - R H (X - ie))f\\ e ,,- TLlM . 

Then we repeat an argument in Lemma 5.5 [K]. For > set K(ii) the positive 
square root of (2ni)~ 1 [RH(t l ) ~~ Rh(V)] = tt -1 aO-Rh Rh (/-O ■ Then 



\\(R H (X + is) - R H (X - ie))f\\%,- T dX 



(3.3) 



/ 

Jo 

An 2 \\(n}- T K(X + ie)K(X + ie)f\\%d\<8n 2 C(T) \\K(X + ie)f\\%dX 
Jo Jo 

< 87i 2 C(r) nfn2 



with C{r) the constant in Lemma 3.2. By (3.3) we get in (3.2) 

(3-4) \(e- itH f,g) L fp\ < 2 v / ^(7)||/||^lbll^L ? - 

(3.4) yields claim (a). 



Lemma 3.4. Assume H generic with q G i 1,1 . Then for any r > 1 3 C T s.t 



f e- i{t -^ H P c (H)g( S ,.)ds 
Jo 



p.* Li- 



Proof. By Plancherel and Holder inequalities and by Lemma 3.2 
we have 

|| J* e -Kts)Hp c{H)g{s ^ .) ds \\ L ^_ T < 

< \\R+(X)P c (H)x[ ,+oo) *\g(\x)\\ L 2 xt 2,- T < 

< || II^h( A ) P c(^)||b(^, t ^2,- t) ||x[0,+oo) *X9(\x)\\ta,r 

<SUp||^(A)P c (l/")|| B ^2, T ^.-Tjll^H^a.r < \\g\\ L 2p, T . 

Lemma 3.5. Assume H generic with q G I 1,1 . Then for every r > 1 3 C T s. t. 



T 2 

A 



L™£ 2 ne 6 {Z,L™{[n,n+l\,l°°)) 



f e- i{t - s)H P c (H)g(s,-)ds 
Jo 

Proof. For g(t, v) G S(R x Z) set 

Tg(t) = / e-^ H P c (H)g(s)ds. 
Jo 



<C\\g\ 



L^2, 



Lemma 3.3 (b) implies / := / + °° e lsH P c (H)g(s)ds G £ 2 . For (r, p) admissible we 
have 



\\ T 9(t) W&(L,L?>{[n,n+l},Zv)) 



Lemma 3.5 follows from this estimate by an extension of the Christ Kieselev Lemma 
3.1 [SmS] to Birman - Solomjak spaces. The proof of this extension is in [CV2]. 
Consider two Banach spaces and X and Y and K(s,t) continuous function valued 
in the space B{X, Y). Let 

/OO ft 
Kit, s)f(s)ds and f K f{t) = / K(t, s)f(s)ds. 
-oo J —oo 

Then we have: 

Lemma 3.6. Let 1 < p, q, r < oo be such that 1 < r < min(j>, q) < oo. Assume 
that there exists C > such that 



\ T K f\\ti(Z,L v t ({n,n+l\,Y)) - C \\ f \\ L r t {X) ■ 



Then 



\\TKf\\t*{I.,L*([n,n+l],Y)) < C"II/IU-(X) 

where C = C'{C,p,q,r) > 0. 

In the case p = q the previous lemma follows from [CK] , while the general case 
isin[CV2]. 



§4 Proof of Theorem 1.2 

Our first goal here is to prove the following: 

Theorem 4.1. Fix uq e]Eq, Eq + re[ with rj > sufficiently small. Then there exist 
an €q > and a C > such that if we pick \\uq — Wo ||^ < e < e , then the ansatz 
(2.1) with (9fJr(t), w (t)) = (^ r (^)? duj4>uj{t)) = is valid for all times and we have 
the following inequalities: 

(1) ||(^,7)llL 1 (K)nL°°(]R) < Ce, 

(2) ||r(£,re)|| 3 r/ /r , „ NN < Ce for all admissible (r,p). 

Remark. Notice that (1) implies the existence of r y± and u± such that 

lim (a;,7)(t) = (w±,7 ± ). 

By Lemma 2.2 we conclude that (1) implies that 

|(wo,0) - (w,7)(t)| < C(w ,C)e for all 1 

Proof of Theorem 4-1- There are two equivalent ways to prove results like The- 
orem 4.1. One way it to prove estimates (1-2) over bounded intervals [— T, T] with 
constants eo,C independent of T and then let T /* oo. However one can reach 
the same result by assuming that the global space-time estimates hold for some 
large constant Ci, and then by showing that the estimates hold also for Ci/2. By 
standard arguments, this sort of a priori estimates method yields Theorem 4.1. Set 
X (rjP) = £§ r (Z, L£°([n, n + 1],F)). We will then prove: 

Lemma 4.2. Fix cuo £]-Eb, -Eo + v[ an d V > small. For D with 

(1) KlXf 1 , 
t/iere exzste an eo = eo(-D) u>i£/i 

(2) < e < (w -£o) 7 , 

such that, if for an uo with \\uo — Wo lk 2 < e < e o ansatz (2.1) with (3?r(£), w (t)) = 
(Qr(t), du4>u>(t)) = is valid for all times and if we have 

(3) ||(^,7)llL 1 (M)nL-(M) < -De, 

(4) ||r(£, re) || X(r p)nL ^ 2 ,- 2 < De /or all admissible (r, p), 
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then for some fixed Cq and for all admissible (r, p) 



(5) ||(^,7)||Li(iK)ni° (K) < e ? 

<C e. 

It is enough to prove Lemma 4.2 to obtain Theorem 4.1. Set 

P «M = 2 ^nrw 9 ^ + 2i ^rx^^ and P <M = 1 - 

Then Pd(u;) and P c {oj) are well defined operators in £ p ' a for all p > 1 and a e R. 
We have Pd(u>(t))r(t) = for all £. By Lemma 1.1 we have 

^ = ^(uJ-E )-ly \\^(<p + O(u-E )) in any 
<9J<M^ = - E )~i ||v?o|I78 § (1 + 0(oj - E )). 
With (1.4) these expansions imply 

ll-Pd(^) — Pd(H) \\b{Ip>° ,iP>°) < Cp,o-|^ — Eq\. 

Then (1-3) imply C Pl<T |u;(*) - E \ < 1/2 for all t. So from r(t) = P c (u(t))r(t) we 
conclude ||r(*)||^/||P c (#M*)ll^ G [1/2,2]. Hence ||r|| X(r , p) /||P C (# )r|| X(r . p) and 
\\r\\ L 2£2,-2 /\\P c (H)r\\ L 2i2,-2 are in [1/2,2]. We rewrite (2.2) in the form 

4 

id t r(t,n) = (Hr)(t,n) +u(t)r(t,n) + 'j(t)r(t,n) + ^9j, 

3=2 

(4-1) 92 (t,n) = -m {t) (n)r(t,n) - 30j (t) (n)f(f,n), 

^ 3 (t,n) =7(t)0 w (t)(n) -iu>(*)0 w 0w(t)(rc)» 
y 4 (t,w) = N(r(t,n)). 

Set w(£) = e* e «r(t) with 6(£) = / *u;(s)ds + 7 (t). Obviously ||P c (tf )r|| X(rp) = 
\\P c (H)w\\ X(rtP) VI (riP ) and ||P c (Pf)r|| L ^ 2 ,-2 = ||P c (fl')«;|| L 2 £2 ,-2 . We have 

4 

P c (H)w(t) =e- mt P c (H)w(0) + J2w J (t), 
(4.2) J= 2 

= -i f e- lH{t - s) e l6{s) P c (H) gj (s)ds. 
Jo 

The following implies Lemma 4.2: 
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Lemma 4.3. Assume the hypotheses of Lemma 4-2. Then we have for some fixed 
C\, not dependent on cuq or any other parameter, and for all admissible (r,p) 



(7) IHlLiQiyn.L^QR) < CiD 2 (uq - E Q ) 5 / S e 2 

(8) ||7llLi(R)nL~(R) < C^Vo - ^o) 2/3 e 2 

(9) \\w 2 (t, n) Wx^nL'P--* < CiD(uj - E )e, 

(10) \\w3(t,n)\\ X(rp)nL 2 P ,-2 < dD^uo-Eofee 2 , 

(11) \\w±{t,n)\\ X(rp)nL . P ,-. <dD 2 (u;o-Eo)h 2 . 



Notice that by Lemmas 3.1-2 we have for fixed constants 

\\e- itH P c (H)w(0)\\ X(rp)nL , £2 ,- 2 < \\w(0)y <e. 
Then Lemma 4.3 and hypotheses (l)-(2) in Lemma 4.2 imply for some fixed Ch 

\\Pc(H)w(t)\\ X(r ^ nL 2 P ,- 2 « \\w(t)\\ X(rp)nL 2 P ,- 2 < C H e. 
This yields Lemma 4.2. 

We focus now on Lemma 4.3. We observe that (2)-(3) yield ^"^J, e [V 2 » 3 / 2 ] b y 
\w(t) - oj \ < \\u\\ L i + \u(0) - <jj \ <(D + C )e < \oj - Eo\/2, 

where we used also Lemma 2.2. Now we prove (7-11). We start from (7). By 
the hypotheses in Lemma 4.2, Ait) m 9 tt) ||^||| 2 2~ 1 diag(l, — 1) + o(5 w ||| 2 ) in 
GL(2), with A the matrix in (2.5). Then || GL (2) < (wo - E ) 2/3 . Thus by 

(2.3)-(2.4), by (2) and by (4) 
(12) 

|u;(*)| < (wo - E )i\\(f>J e ~ {UJi°°\\w(t)\\% + \\w(t)\\ 7 p ) , 

IHIlj < (^o - Eo)*\\<i>uj\\L™i°°>* {\\4>Lo\\\^ioa\\w\\ 2 L 2 i2 ,-2 + IIHIl^HMIl^ 00 ) • 

So ||cu|| L i nL oo < D 2 (uj - E )ie 2 . Similarly ||7|| L i n L- < D 2 (uj - E )h 2 by 
(13) 

|7(f)| < (c^o - E )i\\dM^ (UJU\™(t)\\% + \\w(t)\\p) , 

IItIIlI (^0 - 11^0,00,111,00/00,4 (||0cji t oo/oo 11^11^2,-2 + II W II Lf°P II W || ^6/00 ) • 

We have for j = 2, 3, 4 
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(14) IK-(*)||x (r , p) nL^,- 2 < 



f e- lH ^- s) e ie ^ gj {s)ds 
Jo 



For j = 2, 3 the latter < \\gj \\p,2 L 2 by Lemmas 3.4-5. We obtain 



(4.3) 



||#2||^2, 2 L 2 < 7\\(f) L0 \\^ O o,2 L oo\\w\\p,~2 L 2 

< (oj - E )\\w\\ £ 2,-2 L 2 < D(u - E )e < e. 



Moreover we get |b 3 ||^,2 L 2 < Wud^Wt^L 2 + Wi^W^^. Then by (12)-(13) we 
have 



(4.4) 



||^3||^,2 L 2 < ||cu|| L 2||a w ^|| L oo£2,2 + 1 1 j \\ L 2 \ \ (f)^ \ \ L <~(2,2 

<D 2 (u -E )h 2 < e. 



Finally we need to bound \\w4\\ x , p) nLft 2 >- 2 - We split |<74| < l^l 5 ^] 2 + \w\ 7 . 
Correspondingly we have W4 = w^i + with, by the above arguments 



(4-5) |Ki ||x (r , p) nL^,- 2 < (wo -E )* \\wf L 2 £2 ,- 2 < D 2 (iv - E Q )% e 2 
By Lemma 3.1, 



(4.6) 



w W%e c 



||^4,2|U (riP) < Co||w 7 || L i^2 < C \\w\\ Lr i2 
< Co\\M\L™p\\w\\%(Z,L%°[n,n+l]),e°°)) ^ C D 7 € 7 . 

By (b) Lemma 3.3 and by the argument in (4.6) 



(4.7) 



/•OO 

IK 2 ||l ? ,2,- 2 < / \\e-^ H P c (H)0(w 7 )(s)\\ L 2^-2ds 
Jo 

I* 00 

<C H / \\0{w 7 ){s)\\ P ds<D 7 e 7 . 
Jo 



Then (4.5)-(4.7) yield estimate (11) in Lemma 4.3 by hypothesis (2) in Lemma 4.2. 
This completes the proof of Lemma 4.3. 

The following standard lemma yields the asymptotic flatness of r(t). 

Lemma 4.4. Consider the r{t,n) in Theorem 4-1- Then there exist r± G £ 2 such 
that \\r±\\i2 < Ce for fixed C = C(ujq) and 

lim \\r(t) -e- itA r ± \\p = 0. 
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Proof. We first write (4.2) as 

4 

e iHt P c (H)w(t) = P c (tf)™(0) + J> iH X(*), 

i=2 

e iHt Wj(t) = -i [ e iHs e i@ ^P c (H)(s) gj (s9ds. 
Jo 

Then we observe that for t 2 > h by (4.3-7) 

\\e iHt * Wj {t2) - e'^WjitJWp < \\gj\\x {rtV) (t u t 2 ) + e^(t u t 2 ) -> for t x -> oo. 
This implies that the following limits exist 

(1) lim e' Ht P c (H)w(t) = lim e iH 'u;(t) = w+, 

with the first equality due to w(t) G C 1 ^,^ 2 ) n £§ r (Z, L°°([n, n + 1],F(Z))) for 
any admissible pair (r, p), so that lim^^.^ Pd(H)w(t) = 0. Recall that u(t) = 
e<6 ^Vw(t) +w(t). Then Theorem 4.1 and (1) imply 

lim lluM - e ie W^ + - e- itH w+\\ £ 2 = 0. 

By Pearson's Theorem, see Theorem XI.7[RS], the following two limits exist in £ 2 , 
for w G £l(H) and u G £ 2 : 

Wu= lim e itH e itA u, Zw = lim e - itA e _i "V 

t — »+oo t — »+oo 

This follows from the fact that H + A = q with the operator u(n) — > q(n)u(n) in 
the trace class because of q G i 1 . For u + = Zw + we have the following, which yields 
Lemma 4.4: 

lim e~ itH w + = lim e itA u+ in £ 2 . 

§5 Dispersive theory for H 

We recall basic facts concerning the resolvent of the difference Laplace operator. 
First, for g{9) G L 2 (— 7r, n) and for u(n) = g(n) we have 

-(Au)(n) = 2 [(1 - cos%(6>)] A (n). 
The resolvent R-a(z) for z G C\[0, 4] has kernel 

R(m, n, z) = _Zl~-^|n-m| TOj n G Z, 
2 sm6> 
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with 9 the unique solution to 2(1 — cos 9) = z in 

d = {9 : -7T < m < 7T, < o}. 

For all the above see [KKK] . Then (-A - z)ip = f, f G £ 2 (Z) has solution 

= (R-A(z)f)n = ^ E ^""V™- 

We consider now discrete Jost functions. For z and 9 as above we look for functions 
f±(n,6) with 

(5.1) Hf±(n,9) = zf±(n,9) with lim [f±(n, 0) - e Tin9 l = 0. 

Therefore the Green representation of the solutions is 

(5-2) f ± (n, 9) =e^° - g ^ = m)) g (m)/ ± (m, 9). 

sm u 

Let m± be defined by /±(n, 9) = e^ tn9 m±(n 1 9). Then we have 

±°° i _ 2i(n-v)6 

(5.3) m±(n, 0) =1 + ]T 2 zsing ^) m ±^ °)- 

Following standard arguments, see Lemma 1 [DT], we have: 

Lemma 5.1. For 9 G C_, (5.2) has for any choice of sign a unique solution satis- 
fying the estimates listed below. These solutions solve Hu = zu with the asymptotic 
property f±(n, 9) « e Tind + o(e Tind ) for n — >• ±oo. For q G £ 1,cr , a G [1, 2], i/iere is 
a C = C(q) such that Vn G N we /iai>e, 

(1) |m±(n,0) - 1| < C(n ± )-' T | sinfll^eT^T, 9 £ ttZ, 

(2) |m±(n,0)-l| < C(n ± )-^- 1 )(sin6')- 1 (l + ?iT). 

m± (n, 6*) are for any n analytic for 9 G C_, i/iey satisfy m± (n,9) = m± (n,9 + 2n) , 
and extend into continuous functions in C_ . 
If a = 2, there is a C = C(q) such that 

(3) \m+(n,9)\<C(n-} 2 , 

(4) \m-(n,9)\ < C(n+) 2 , 
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where m±(n,9) are for any n analytic for 9 G C_, and extend into continuous 
functions in C_ . 

Proof. It is not restrictive to consider m+(n,0). We set m(n, 6>) = m + (n, 6>) in 
the rest of this lemma. For D(n, 9) := 1 ~ e . ^ we have 

oo 

(5.4) m(n, 9) = 1 + D ( n ~ ^ 0)q{u)m{u, 9). 

We search for a solution 



(5) m(n,0) = l + J2g e (n,0), 

i=\ 

defined recursively by 

ge(n,9)= ^ D(n - ni,6) ■ ■ ■ D(ri£-i - n i ,9)q(n 1 ) ■ ■ ■ q(ne). 

n<ni <...<«,£ 

Notice that the ge(n, 9) are 2% periodic in 9. Since this is true also for the estimates, 
we can assume below that 9 G D. By |-D(/x, 9)\ < 1/| sin6>| for \x < we get 

\9e(n,6)\< 



sin9\ 





-n 


q(m)\Y 


&\ 


sin 9 


i 



n<n\ <...<ri£ 

Therefore we get the following which yields (1) 

1 v(n) 

\m(n,9) — 11 < , — ri(n)e I sin9 i . 

| sin 6/ 1 

We consider now inequality (2). It is enough to assume 9 G D is close either to 
or to ±7r, since otherwise estimate (1) is stronger than (2). Then \D(n, 6)\ < C \n\ 
for a fixed C . Then we get 

\gi(n,9)\<Co (m - n) ■ ■ ■ (m - ni-i)\q(m) ■ ■ ■ q{n £ )\ = 

n<ni<...<ni 
_ ^ (Em=n( m - n )l9( W )l)^ 

which yields 

\m(n, 0)-l\< C 7(n)e Co7(n) . 
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Notice that the bound increases exponentially if n — > — oo. The following chains of 
inequalities are fulfilled 

oo 

\m(n,6)\ < l + ^2(v-n)\q(v)\\m(v,6)\ < 

oo oo 

<l + J2^)\\H^0)\-nJ2\Q(^)\\rri(iy,e)\ 

v=n v—n 

oo oo 

<l + ^^|^)||m(^^)|-n^|^)||m(^^)|. 
Furthermore we have also 

oo oo 

l + $^H^ z/ )H m ( z/ ' 6 0l < l + 7(0)e 7(0) ^z/|Q(z/)| =:K< oo. 

If we set 

an n \ m(n,6) 

we get the inequality 

oo 

|M(n^)|<l + ^(l + |H)k(^)||M(^^)|, 

which can be solved by an iteration argument as in the previous case obtaining 
|M(n,0)| < eE-^d+kDIaMII^)! < Kl < oo, 

and this gives 

\m(n,6)\ < K 2 (l + \n\). 

Thus we get (2) by 

oo oo 

|m(M)-l| <^u\q(v)\\m(v t 6)\-n^\q(v)\\m(v t 6)\< 

v=0 v=n 

oo oo 

<7(0)e^^H^)|-^ 2 n^(l + |H)|^)||< 



i/=0 ^=n 

oo 

< jr 3 (l + max(-n, 0)) ^(1 + \v\)\q{v)\. 
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Notice that the above arguments yields also the uniqueness of m(n, 9). The m(n, 9) 
are defined for all 9 with Q9 < 0. They satisfy m(n, 9) = m(n, 9 + 2-rr) and are 
analytic for Q9 < 0. The last two properties follow from the fact that the g(n, 9) 
satisfy these properties and that series (5) converges uniformly for S6> < 0. 

We now prove (3) (the proof of (4) is similar). Better estimates than (3) can be 
obtained using (1), the analyticity of m(n,9) for ^s9 < and the Cauchy integral 
formula. So it is enough to assume that 9 G D is close to the interval [— tt, tt]. 
Differentiating (5.4) we get 

oo oo 

m(n, 9) = D{n — z/, 9)q(v)m(v, 9) + D(n — z/, 9)q(m)m(v, 9). 

We consider the representations 
9 f° 

D(n -v,9) = — \ e 2m dt for W G [-tt/2, tt/2], 
sin u J n — v 

Din -v,6)= [ e 2l ^ )l dt for W G [tt/2, tt] (resp. W G [-tt, tt/2]). 

sin v J n — v 

Then 



(5.5) Din -u,6) = d g ( -?-) [ e 2M dt + 2i-?- [ te 2m dt, 

\sm9J J n _ v sinf J n _ v 

(5-6) 

D{n -„,9) = d e ( d -^4) [° e^^dt + 2^- f° te^^dt. 
V sin0 J J n _ u sin# J n _ v 

By n — v < 0, (5.5) implies for 9 close to [—tt, tt] 

\9D(n-v,9)\ < C\n-u\, W G [-tt/2, tt/2]. 

Similarly by (5.6) we obtain 

\(9 -n)D(n-v,9)\ < C\n-u\, We [n/2,n], 



and 



\(6 + ic)D(n-v,6)\ <C\n-v\, We [-ic,-ic/2]. 
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Furthermore we have the inequality 



\D(n-v,6)\ = 



dell 



,2i(n-is)9 

2i sin6> 



< C(n-u) 2 , 



and so 



< C^{n - v) 2 \q{v)m{v,9)\. 



^D{n-v, 6)q(v)m(v,6) 
Suppose n < 0. Then from the fact that q G £ 1,2 

oo oo 

v 2 \q(v)m(v, 0)\ = £ AlMnly, 0)\ + £ "'Iff^M*'. 6>)| 

i^=n ^=n !/=0 

oo 

< ^n 2 |gMm(i/,«)| + £V|g(i/)m(i/, 0)| < K(l + n 2 ) 
where we used \m{v, 6)\ < C{v~). For n > 

OO OO 

J2^\Q^)m(^0)\<Kj2^\Q^)\- 

v=n i/=0 

Hence, for all n we obtain 

oo 

5> 2 | ? (i/)m(M)l <^(^") 2 - 



For n > 



^=0 



For n < we obtain the chain of inequalities 



- z,) 2 |^)m(z,, 6>)| < 2 £ *)l + 2n 2 £ I^M". 61) | 

v=n v=n v=n 

< K(l + is 2 ). 



So 



\rh(n,9)\ < £(f ~ n)\q(v)m(v, 9) \ + K 2 {n )'' 
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and iterating 

\rh(n,9)\ < K 2 (n") 2 e 7(n) . 

We get, for any n G N, 

OO OO 

\m(n, 0)| < K 2 (n~) 2 + m\q{m)m{v, 9)\ — n |(/(z/)m(z/, 9)\. 

i/=n v=n 

The right hand side is smaller than 

oo oo 

u)m(u, 0)|, 

which can be bounded by 

oo 

^3<n-> 2 (l + $>> 2 |^)|). 

Following the same line of the proof of (l)-(2), by an iteration argument we get the 
desired estimate and complete the proof of the Lemma. Analyticity of m(n,9) in 
the interior of D and continuity in D can be proved as the similar statement for 
m(n, 9). 



For any fixed n Lemma 5.1 implies the Fourier expansion 

oo 

(5.7) m±(n,0) = 1 + ^ S±(n, z/)e"^ e . 

We consider the following: 
Lemma 5.2. For q € £ 1,:L we have 

sup ||S + (n, i/) < oo and sup ||B_(n, < oo. 

n>0 ;;• (i 

Proof. It is not restrictive to consider the + case only. We drop the + subscript. 
By substituting e~ m(n,9) = f+(n,9) in (5.1) and using z = 2 — 2 cos(0) we 
obtain 



e~ l6 (m(n + 1,0)- m(n, 0)) + e 10 (m(n -1,6)- m(n, 0)) = q(n)m(n, 0). 
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Substituting the Fourier expansion (5.7) we obtain 

oo 

E ( B ( n + 1, f - 1) - B(n, v - 1)) e~ iv9 + 

v=l 

oo oo 

(B(n - 1, v + 1) - B(n, v + 1)) e~ iu9 = q(n) + q(n) E B ( n > z/ ) e_ * 



1S = v=\ 



We have B(n - 1, 1) - B(n, 1) = q(n) and for v > 

S(n - 1, i/ + 1) - B(ra, i/ + 1) = q(n)B(n, v) + B(n, v - 1) - S(n + 1, i/ - 1). 
By induction on z/ 

B(n, 2u) - B(n + 1, 2i/) = E g(n + + j, 2{y - j) + 1) 

3 = 1 

v 

B(n,2u - 1) - S(n + l,2u - 1) = g(n + i/) + ^ g(ra + + j, 2{v - j)). 

3=1 

So 

OO V 

B(n, 2z/) = E E ^ + W + 2 ^ " •?') + X ) 

Z=n j=l 

OO OO V 

Z=n+^ Z=n j = l 

which after a change of variables, and setting B + (n, 0) = 0, we write as 

V— 1 oo 

B(n,2v) = J2 E QU)B(j,2l + l) 

1=0 3=n+v-l 

oo v — 1 oo 

B(n,2u-1)= J2 ?(0 + E E 9(J')5(J,2Z). 

By Lemma 5.1 (1) we know that B e ^°°(Z> ). We show now that (1) admits just 
one solution in this space, which satisfies the bounds in the statement. We consider 
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B( n i v) = E™=o K m (n, v) with 

OO 

K (n,2v -1) = E g(Z) and K (n,2is) = 

i/ — 1 oo 

(2) K m (n,2u) = J2 E Qti)Km-i(j,2l + l) 

1=0 j=n-\-v — I 
v — 1 oo 

K m (n,2v-l) = J2 E Q(j)K m -i(j,2l) 

1=0 j=n+iy—l 

By the same inductive argument of p. 139 [DT] one can prove 

(3) |tf m (n,i/)|< ^(ni [u/2]). 
Indeed (3) is true for m = 0. Assume (3) true for m. Then we can write 

|K m+ iMI< E £ k(i)| 2 ^fr 7 (j + [V2])< 

Z=0 j=n+[i^/2]-Z 
["/2] oo m / .s 

<r ? (n+K2])^ £ l?(i)l^< 
t. — < l — «■ m \ 

1=0 j=n+{v/2]-l 

/[iz/2] n+[i//2] m oo m 

<»y(n+[i//2]) e E i^')i 2 ^r + E i^oi 2 ^^] 

y i=0 j=n+[iy/2]-Z " ? ' j=n+[i//2] 

(n+[i//2] 
E l^)l 2 ^r0'-^)+ E l^)! 2 ^' < 

< V (n+[v/2}) E \9U)\ 1 ^J=r^Mv(n+[u/2]). 
z — ' ml (m + 1)1 

j=n+l v ' 

Thus we have \B(n,u)\ < e^r](n+ [u/2]). Therefore 

oo 

\\B(n, v) || £ oo < e 7(n) ?7(n) and \\B(n, v) || £ i < e 7(n) E ^ + v ) < e 7(n) 7(n). 

Hence B(n, v) satisfies bounds as in the statement. U(n, v) := B(n, v) — B(n, v) 
satisfies the equation 
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v — 1 oo 

U(n,2v) = J2 E QUMj,2l + l) 

1=0 j=n+u—l 
V — 1 oo 

t/(n,2^-l) = E £ q(j)U(j,2l). 

1=0 j=n-\-v — l 

Iterating the above procedure we conclude U (n, v) = 0. 

Given two functions u(n) and we denote by [u,v](n) = u(n + l)v(n) — 
u(n)v(n + 1) the Wronskian of the pair (u, v). If u and v are solutions of Hw = zw 
then [u, v] is constant. Since the equations Hu = Xu cannot have all solutions 
bounded near +oo we have the following: 

Lemma 5.3. Let q G I 1,1 . Then we have: 

(1) If for a6 e {0, 7T, -tt} we have f+(n, 9 ) G £°° , then for W{9) := [/+(#), /_(0)] 
w;e /iai>e ^(6*0) = 0. We will call generic an H such that VF^o) 7^ for all 

6 G {0,7T,-7T}. 

(2) No element A G [0,4] can be an eigenvalue of H in £ 2 . 

(3) If A G R is an eigenvalue of H , then dim(H — A) = 1. 

Proof. If g G £ 1 ' by Lemma 5.1 we have 

(3) lim \\l-m±(n,e)\\ Lr ^ 0. 

By the fact that the m±{n, 6) depend continuously on q G I 1,1 , which can be proved 
using the arguments in Lemma 5.1, (3) is valid also for q G £ ' . This and the 
continuity in 9 implies that for both signs m± (n, 9) ^ as a function of n for any 
fixed 9. If any of the three claims (1-3) is wrong, then for some A £ M all the 
solutions of 

(4) (H -\)u = 

are in £°° . Let now u\{n) and U2(n) be a fundamental set of such solutions. Consider 
now the equation (— A — X)U = which we rewrite as (H—X)U = qU. Then solutions 
U G £°°([N, 00)) can be written for q G £ x as 

(5) U(n) = „(„) - f) »il»M)-M»M) qU)UU) 

with tt(n) a solution of (4). But for q G £ 1 and iV large, (5) establishes an iso- 
morphism inside £°°( [N, 00)) between solutions of (4), which form a 2 dimensional 
space, and of (—A — X)U = 0, which form a 1 dimensional space. Obviously this is 
absurd. Therefore it is not possible for all solutions of (4) to be in £°°. 
Next we introduce transmission and reflection coefficients. 
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Lemma 5.4. Let q G i 1,1 . For 9 G [— 7r, it] we have /±(n, 0) = /±(n, — 0) and for 
9 7^ 0, ±7r we /iai>e 



(1) / T (n, 9) = T^f±(n, 9) + - 7 ^ L f±(n, 9) 



1 -rr-fi-L^W 



where T(0) and R±{9) are defined by (1) and satisfy: 



(2) [/ ± (0),/±(0)] = ±2zsin0, 

(3) m -\frffiJMY R±{9) --[h(0)j±(9)V 



(4) T(0)=T(-0),itt(0) = itfc(-0), 

(5) |T(0)| 2 + \R±(9)\ 2 = 1 , T(9)R^(9) + R^(9)T{9) = 0. 



Proof. f±(n,9) = f±(n,—6) follows by the fact that q(n) has real entries and 
by uniqueness in Lemma 5.1. The pair in the right hand side of (1) is linearly 
independent, so (1) follows from the properties of second order homogeneous linear 
difference equations. (2-4) follow applying Wronskians to (1). Iterating (1) twice 
we get (5). Indeed, for example 



1 R+R— \ / _R_ 



y|2 / ylT) 2 T 

This yields R-T + R~^T = and ^ + %^ = 1. Substituting = -£t£ we 
get |T| 2 + |i? + | 2 = 1. Similarly one gets |T| 2 + (l^l 2 = 1. 

Lemma 5.5. Let W(9) := [/ + (0), /_(0)] and ^i(0) := [f + (9)J_(9)]. 
(1) For G [-7r,7r]\{0,±7r} we have W{9) ^ 0. We fcave |W(0)| > 2| sin 0| /or all 

9 G [— 7r, 7r] and in tae generic case \W(9)\ > 0. 
(%) For j = 0, 1 and g G i/ien W(0) and Wi(0) are m C j [-tt, tt]. 

($) Ifqe e 1 ' 2 and W(9 ) = for a O G {0, ±tt}, toera W(0 O ) ^ 0. In particular if 

q G £ 1,2 , then T(0) = — 2i sin 6/W{6) can be extended continuously in [— it, tt] with 

T(-n)=T(-K). 

Proof. (1) follows immediately from T(0) = — 2i sin0/VF(0) and |T(0)| < 1 and 
the definition of H generic in Lemma 5.3. (2) follows from Lemma 5.1. (3) follows 
from Lemma 5.1 and (1). 



We need of the following: 
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Lemma 5.6. Let > Q9 and q G I 1,1 with z = 2(1 — cos 9) not an eigenvalue of H . 
Then the resolvent Rh{z) has kernel -Rff(n, to, z) such that Rain, to, z) = K(n, to) 
where we define 

ul , /_( n ,a)/ + (m,fl) 
A (n, m) — - 

Proof. First of all, if z ^ [0, 4] is not an eigenvalue of H we have [/+(#), /- (6*)] 7^ 
and if (n, m) is well defined. Indeed if [/+(#), /-(#)] then /±(-, 6>) are proportional. 
Then they belong to £ 2 and in particular are eigenvectors with eigenvalue z. Fur- 
thermore, by (1) Lemma 5.1 we have \K(n,m)\ < C(9)e^ n ~ m ^^ for some constant 
C(9). Then K(n,m) is the kernel of an operator K G B(£ 2 ,£ 2 ). For any fixed to 
by definition of H we have 

m)(n) = 2K(n, to) - K(n + 1, to) - if (n - 1, to) + q(n)KA(n, to). 

By elementary verification for n > to from the above identity we get 

(H - z)K(;m)(n) = -«H - z)f + ){n)f_{m)/W{9) = 0, 
while for n < to we obtain similarly 

(H - z)K{;m){n) = -«H - z)f.)(n)f + (m)/W(9) = 0. 
Finally, in the n = m case 

(H - z)K(.,m)(m) = -({H - z)f + )(m)^^ 
/+(m)/-(m - 1) - Mm - l)/_(m) 

This implies that (H — z)K = 1 = (H — z)Rh(z) and so K(n,m) = Rn{n,m,z). 
This concludes Lemma 5.6. 

Next we have, see also Theorems 1 and 2 [PS]: 

Lemma 5.7. Let q G ^(Z). 
(a,) Assume H is generic in the sense of Lemma 5.3. Then for a > 1 we have that 
for A G o- c (#) toe following limit exists in C°([0, 4], S(£ 2 ' CT , £ 2 " <T )) 

(1) lim R H (\±ie) = R%{\). 
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Furthermore, for A is some fixed small neighborhood in R of a c (H), and for e > 
0, the operators -Rh(A ± o^e Hilbert Schmidt (H-S) with H-S norm uniformly 
bounded. 

(b) If H is not generic, then (1) exists pointiwise for a > 1 in B(£ 2,a , £ 2, ~ cr ) for any 
< A < 4. 

Proof. We start with (a). It is not restrictive to consider the limit from above. 
For n > m, by Lemma 5.6 we have for z e = A + ie and for the corresponding 9 e 

(n) (m) R H (n,m,z e ) = -(n) (m) . 

The fact that H is generic implies 

[U(e e )j_(e e )]>c>o 

for a fixed C. Lemma 5.1 implies for n > m there is a fixed C > such that 
\f+(n, e )/_(m, 6 e )\ < C(l + max(— n, 0) + max(m, 0)). Then we conclude that for 
a fixed C > we have 



(n) _ CT(m) _ CT / + (n,^)/_(m,r 2 



< 



(n)" 2<T (m)" 2<T (l + max(-n, 0) + max(m, 0)) 2 = h + I 2 + ^3, 



n>m 

where ii involves the sum for \n\ ~ |m|, 7 2 for \n\ ^> |m| and ^3 for \n\ <C \m\. We 
have for j = 1 

(2) J^^H-^^-^+^oo. 
We have 

7 2 = (n)" 2<T (m)" 2<T (l + max(-n,0) + max(m,0)) 2 . 

n>m,|n|3>|m| 

But n > m and |n| 3> |m| implies n > and so we get (2) for j = 2. We have 
7 3 = ^ (n)- 2a (m)- 2a (l + max(-n,0) + max(m,0)) 2 . 

n>m,|m|^>|n| 

But n > m and \m\ ^> |n| implies m < 0. So we get (2) for j = 3. 
By a similar argument 

oo 

Yl Yl \(n)~ a (m)- a R H (n,m,z £ )\ 2 < C a < oo. 

neZ m=n+l 
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So Rh(X + ie) are H-S, with a uniform bound on the corresponding H-S norm. By 
the continuous dependence of f±(n, 9) and of the Wronskian on 9, it is elementary 
to conclude that the limit (1) holds in C°([0, 4], B(£ 2 ' a , £ 2 >~ a )) in the generic case. 
By the same arguments (1) holds for A G (0,4) in the non generic case. 

Notice that Lemma 5.7 (a) implies the first two claims of Lemma 3.2. The last 
claim of Lemma 3.2 follows from: 

Lemma 5.8. For any u G £ 2 (Z) we have 

(1) P c (H)u= lim / [R H (\ + ie) -R H (\-ie)] udX. 

In particular, for u G l 1,(T with a > 1, we have 

(2) P c (H)u = -L / [R+ (A) - i^(A)] udA. 

/7 ™ -/[0,4] 



Proof. (1) a consequence of the spectral theorem, see p. 81 [T], while (2) holds 
because the right hand side of (1) converges in £ 2, ~ a to the right hand side of (2). 

Lemma 5.9. Let q G i 1,1 if H is generic and q G £ 1,2 if H is not generic. For 
u G S(Z) the following are well defined: 

/ R±(\)ud\= / V K±(n,v,9)u(v)sm9d9 
= Yl / K±(n,v,9)sm9d9u(v), 



(1) 



with 



(2) 



K±{n,v,9) = w(±g) forn>u , 

k ( m f-(n,±9)f+(v, ±9) 



Proof. By Lemmas 5.6-7 the kernel of R%(\) is given by if± for 2 — 2cos6> = A 
with 9 G [0, 7r]. The first equality in (1) is then a a consequence of a change of 
variables. The second equality in (1) is consequence of Fubini equalities. The 
required summability for H generic follows from |W(0)| > C > and for H non 
generic from the fact that sin9/W(±9) is a continuous function by Lemma 5.5. 



We now recall Theorem 1.3: 
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Theorem 5.10. We assume q E i ' in the non generic case and q E I ' in the 
generic case. Then we have: 

\\P c (H)e itH : £ 1 (Z) -> r°(Z)|| < C(t)" 1/3 /or a /M C > 0. 

Proof of generic case. It is not restrictive here to assume n < v. We have 



P c (ff)e* a (n,i/) = — / e 

Z7TZ 

(1) =—[ e lt{2 - 2cosff)+lB{n - v) K{n,u,e)de 

sin(6>) 



/ e ^(2-2 cos 0) [ K+ ^ ^ 0) _ K _ ^ ^ ^ gin g ^ 

Jo 



K(n 7 v, 9) := m_(n, 9)m + {y : 9) 



W{9) 



For A4(Z) the space of complex measures in Z we have for (n, v) fixed and taking 
Fourier series in 9 



;i)i< 



,it(2-2cos( 



\\[K(n,v,9)}> 



\M{%) 



<C(t)-s\\[K(n,v,9)} 



\M{Z) ' 



with the second inequality due to stationary phase. We have W A E I 1 . This follows 
from (5.7) and Lemma 5.2. Since W{6) ^ for all 9 E [-tt, tt], then [1/W(#)] A E i 1 
by Wiener's Lemma, see 11.6 [R]. By convolutions, we have [sm(9)/W(9)] A El 1 . If 
n < < v we exploit, for S aj o the Kronecker delta, 

\\rh+(v, a) - Sajahi + ll™-( n > a ) - &a,ohl < C 
for a fixed C. Then for a fixed C we have 



(2) \\[K(n,v,9)] A \\ M{z) <C<oo, 

for all n < < v. If < n < v, we can substitute m_(n, 0) using 

2ism(9)m-(n,9) = -W(9)m^{n, 9) + W 1 (9)e- 2in9 m + (n,9). 
and we can repeat the argument. The argument for n < v < is similar. 

Proof of non generic case. By Lemma 5.5, sm(6)/W(9) is continuous and pe- 
riodic. Suppose now that W(0) = and W(±tv) ^ . We consider a smooth 
partition of unity 1 = x + %i on T = M/ (2/tZ) with \ = 1 near and X — near 7r - 
Then it is enough to consider (the case with xi can be treated as above) 
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(3) 



e it(2-2cose)+i(n-v)e K ^ 

J —IT 



de, 



x(0) another cutoff with x = 1 on the support of x an d X = near ±7r. We set 
1 1 1 1 



sin(0) 2tan(0/2) 



sin(0) 2tan(0/2)' 



Then x(8)(p(9) G C°°(T). Since W A G i 1 , it follows that also [x<pW] A (n) el 1 . If 
q G £ 1,2 , we have W A G I 1,1 . Indeed for m±(n, 9) = 1 + m±(n, 0) we have 

W(0) = -2isin0 + e~ i9 (m+(n + 1,0) + m_(n,0) + m+(n + 1, 0)m_(n, 0)) - 
- e i9 (m + (n, 9) + m_(n + 1, 0) + m+(n, 0)m_(n + 1, 0)) . 

Then W A G ^ 1 ' <T ~ 1 is a consequence of B±(n, i/), B±(n + 1, i/) G £ 1 ' a ~ 1 , for a = 1,2. 
This last fact for g G £ 1 ' fJ follows from |B(n, u)\ < e^ {n) r](n + [u/2]) < e l{ ^r](n + 
[v/2]), proved in Lemma 5.2. Indeed 

oo oo oo oo j—n+1 

E^^MI^E^" 1 E l?0')l<Ek(j)l E ^"^ll*- 

j=n+[^/2] 



I/=l 



i/=l 



For B±(n + 1, v) the argument is the same. Having established W A G i 1,1 , we have, 
see for example p. 3 [Ch], 



X(0)W(9) 
-z2tan(0/2) 



(n) = Ew A M-Ew A w- 



Since x(0)W(0) = and since [x^f G it follows 



x(gH(g) 

tan(0/2) 



G £ 1 . Hence we 



have proved 



x(0)w(e) 

sin(<9) 



G £ 1 . Then (3) can be bounded with the argument of the 



sin(<9) 



g e. if 



generic case. If < n < v we can show in a similar way that 
also W(n) = we can repeat a similar argument near n. 

Appendix A: proof of Lemma 1.1 

Let us search for a solution of (1.3) in the form u = a<po + h, with h(n) G R for 
all n, (h, = and a G R. Then (1.3) becomes 



(Al) 
(A.2) 



(E Q - u)a + a 7 \\(p \\% + (N(h),(f ) = 
h - R H (-E )P C (H) [(Eo - u)h + (a<p + h) 7 ] = 0, 
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where N(h)(n) = J2 j= i (J J (av?o(™)) 7 " J (h(n)Y . We have 

R H (-E )P C (H) G B(F' CT (Z, R),F> a (Z, R)) for any p G [1, oo] and a G R. 

The functions in (A.1)-(A.2) are C u in the arguments a,w6R and h G {(po} ± n£ p,cr . 
Substituting h = a 7 g and factoring out in (A2) we obtain for g 

(A3) g - R H (-E )P C (H) [(E - u)g + (<p + a 6 g) 7 } = 0. 

By the implicit function theorem applied to (A. 3) we have h = h(a, uj) = a 7 g(a 6 , uS) 
with g(a 6 , u) real analytic in (a 6 , u) and with values in {<^o}~ L n£ p ' <T (Z, R). Plugging 
in (A.l) we obtain 

(E -cj) + a 6 y \\% +J2 (]) a 6(j ' +1) (rf-V'(a 6 ^),^o) = 0. 

j=l \ J ' 

By the implicit function theorem we obtain an analytic function u — Eq — > a 6 with 

« 6 = ||^o|I78 8 (^-^o)(i + o(u;- j e;o)). 

Then we obtain Lemma 1.1. 

Appendix B: proof of Lemma 2.1 on global well posedness 

The operator iH is a bounded skew adjoint operator in £ 2 and the nonlinearity 
(F(u))(n) = \u(t, n)\ 6 u(t, n) is Lipschitz continuous on bounded sets in £ 2 . As a 
consequence we have what follows. 

(1) For any uq G £ 2 there exist T\{uq) < < 22(1*0) and a solution u(t) G 
C 00 ((T 1 (uo),T 2 (uo))J 2 ) of (1.2) with ix(0) = u . If 2}(ix ) G R for a j, then 

lim \\u(t) \\p = oo. 

For any solution v(t) of the same Cauchy problem in (a, (3) C (Ti(uq),T2(uq)), 
then t>(£) = u(t) in (a,/3). If «o,i/ - ► in £ 2 and for any bounded interval 
[a, 6] C (Ti(wo), 22(1*0)), then for v large the corresponding solutions u v {t) are in 
C 1 ([a, 6], £ 2 ) and converge uniformly to u(t) therein, see [CH] sections from 4.3.1 to 
4.3.3. By iu t = — Hu — \u\ 6 u and by the fact that the rhs is in C 1 (Ti(ii ), T 2 (ito)) we 
conclude that u G C 2 (2~i(ix ), 22(1*0)), and so by induction u G C k {Ti (1x0), T 2 (ixo)) 
for all fc. The continuity with respect to the initial data in Cf (T\(uo), 22(1x0)) is 
obtained similarly from the continuity in Ci oc {T\{uq),T2{uq)). 

(2) For solutions u(t) of (1.2) we have ||it(i)||#2 = ||ix(0)||^2. As a consequence, for 
any 1x0 G £ 2 we have 22(1x0) = +00 and Ti(ito) = —00. 
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